Stable Grounded Inference in Flexible Resource Scheduling

نویسندگان

  • Paul Morris
  • John Bresina
  • Javier Barreiro
چکیده

Systematic temporally flexible solving has proved useful in scheduling with temporal and resource constraints. However, determining resource flaws in a flexible framework is a complex task even for activities with instantaneous resource impacts, and becomes more daunting for linear or more complex impacts. Plan stability is also important for many applications; as new constraints arise, the changes to an existing plan to accommodate them should be minimized to a degree consistent with rapid solving. In this paper we present a method that uses an evolving grounded solution to guide a flexible resource solving process. To promote stability, the successive grounded solutions satisfy a minimal perturbation criterion. We also discuss an encoding of state constraints as numeric resource transactions and some theoretical implications for state reasoning.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Flexible resource management and its effect on project cost and duration

In practice, most projects result in cost overruns and schedule slippage due to poor resource management. This paper presents an approach that aims at reducing project duration and costs by empowering project managers to assess different scenarios. The proposed approach addresses combinatorial modes for tasks, multi-skilled resources, and multiple calendars for resources. A case study reported ...

متن کامل

Simultaneous Lot Sizing and Scheduling in a Flexible Flow Line

This paper breaks new ground by modelling lot sizing and scheduling in a flexible flow line (FFL) simultaneously instead of separately. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL), optimizes the lot sizing and scheduling of multiple products at multiple stages, each stage having multiple machines in parallel. The objective is to satisf...

متن کامل

Optimality of the flexible job shop scheduling system based on Gravitational Search Algorithm

The Flexible Job Shop Scheduling Problem (FJSP) is one of the most general and difficult of all traditional scheduling problems. The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machine...

متن کامل

Optimality of the flexible job shop scheduling system based on Gravitational Search Algorithm

The Flexible Job Shop Scheduling Problem (FJSP) is one of the most general and difficult of all traditional scheduling problems. The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machine...

متن کامل

Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment

This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011